Mod 2 Cohomology of Combinatorial Grassmannians 

Laura Anderson* James F. Davis* 
Oriented matroids have long been of use in various areas of combinatorics 



[BLS'^QSl- Gelfand and MacPherson |GM92| initiated the use of oriented ma- 



troids in manifold and bundle theory, using them to formulate a combinatorial 
formula for the rational Pontrjagin classes of a differentiable manifold. MacPher- 



son |Mac93 abstracted this into a manifold theory {combinatorial differential 
(CD) manifolds) and a bundle theory (which we call combinatorial vector bun- 
dles or matroid bundles). In this paper we explore the relationship between 
combinatorial vector bundles and real vector bundles. As a consequence of our 
results we get theorems relating the topology of the combinatorial Grassmanni- 
ans to that of their real analogs. 

The theory of oriented matroids gives a combinatorial abstraction of linear 
algebra; a fc-dimensional subspace of M" determines a rank k oriented matroid 
with elements {1, 2, . . . , n}. Such oriented matroids can be given a partial order 
by using the notion of weak maps, which geometrically corresponds to moving 
the fc-plane into more special position with respect to the standard basis of M". 
The poset MacP(fc, n) of rank k oriented matroids with n elements was defined 



by MacPherson in |Mac93| and is often called the MacPhersonian. The limit of 
the finite MacPhersonians gives an infinite poset MacP(fc, oo), and its geometric 
realization || MacP(fc,oo)|| is the classifying space for rank k matroid bundles. 

Our main results are the Combinatorialization Theorem, which associates 
a matroid bundle to a vector bundle, the Spherical Quasifibration Theorem, 
which associates a spherical quasifibration to a matroid bundle, and the Com- 
parison Theorem, which shows that the composition of these two associations is 
essentially the forgetful functor. More precisely, if i? is a regular cell complex, 
and if 14 (i?), Mk{B), and Qk{B) denote the isomorphism classes of rank k 
vector bundles, matroid bundles, and spherical quasifibrations respectively, we 
construct maps 

Vk{B) ^ Mk{B) ^ Qu{B) 

whose composite is the forgetful map given by deletion of the zero section. The 
first map is intimately related to the construction of a continuous map 

fi : G{k,W^) ||MacP(fc,cx))|| 

and the Comparison Theorem leads to the following theorem. 

'Partially supported by grants from the National Science Foundation. 
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Theorem A. The map 



P* : i7*(||MacP(fc,oo)|j;Z2) ^ ff*(G(fc,R°°);Z2) 
is a split surjection. 

The mod 2 cohomology of G{k, R°°) is well-known: it is a polynomial algebra 
on the Stiefel- Whitney classes wi,W2, ■ ■ ■ ^Wk- The above theorem gives Stiefel- 
Whitney characteristic classes for matroid bundles. 

More generally, one can consider any rank n oriented matroid Af" as a 
combinatorial analog to M". There is an associated combinatorial Grassmannian 
r(fc, M") which is a partially ordered set of rank k "subspaces" of M". The 
MacPhersonian arises in this way as MacP(fc,n) — r(fc, M^), where is the 
unique rank n oriented matroid with elements {1,2,... ,n}. If M " is realizable, 
any realization induces a simplicial map 

A:G(A:,R")^ ||r(fc,M")|| 

from a triangulation of the real Grassmannian of /c-planes in M" to the geometric 
realization of the combinatorial Grassmannian, constructed by the same method 
as for the special case of the MacPhersonian. 

Theorem B. The map 

fi* : i/*(||r(fc,M")||;Z2) ^ i/*(G(fe,R");Z2) 
is a split surjection. 

There is a natural combinatorial analog to an orientation of a real vec- 
tor space leading to the definition of an oriented combinatorial Grassmannian 
r(fc, M") analogous to the Grassmannian G(fc,]R") of oriented fc-planes in M". 
For any realizable oriented matroid M" , there is a combinatorialization map /x 
from G(A:,M") to ||f(fc,M")||. 

Theorem C. The map 

jl* : i7*(||f(/c,M")|l;Z) -^iJ*(G(fc,M");Z) 
has the Euler class in its image. 

These results suggest substantial power for a combinatorial approach to char- 
acteristic classes via matroid bundles. 

The Comparison Theorem also leads to results on homotopy groups of the 
combinatorial Grassmannian. We show that the second homotopy group of the 
MacPhersonian is the same as that of the corresponding Grassmannian. (Simi- 
lar results for the zero and first homotopy groups of MacP(fc, n) were previously 
known.). In addition, we get results on the homotopy groups of general combi- 



natorial Grassmannians (which need not even be connected (|MRG93|)) 



Theorem D. Let M" be a realized rank k oriented matroid on n elements. Let 
p be a point in the image of fi : G(/c,R") ||r(/c. M") || . 
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1. 7rfe(||r(fc, has 1 as a subgroup when k is even and n > 2k. 

2. 7ri(||r(fc, M")\\,p) has Z2 as a subquotient when i = 1,2 (mod 8), n~k > i, 
and k > i. 

3- 7r4m(||r(fc,M")||,p) has Tja^^ as a subquotient when m > 0, n — k > Am, 
and k > 4m. Here is the denominator of _Bm/4r7i expressed as a 
fraction in lowest terms, and Bm is the m-th Bernoulli number. 



Together with a previously known stabihty result ([ And9§|| ), this implies a 



similar statement about the infinite MacPhersonian. These are the first results 
giving nontrivial 7ri(||r(A:, M)||,p) for general realizable M for any i. 

Our results have potential interest in combinatorics and topology. A major 
focus of work on oriented matroids has been construction of oriented matroids 
behaving very differently from those in the image of ft, but our partial compu- 
tations of cohomology and homotopy groups should be viewed as an attempt to 
tame the beast. As far as geometric topology is concerned, a matroid bundle 
over a finite cell complex is a purely finite gadget, and we have shown that 
matroid bundles have characteristic class information. MacPherson has conjec- 
tured that in fact all characteristic classes of a vector bundle should be carried 
by the associated matroid bundle. Also, the study of matroid bundles is a 
necessary first step in the study of CD manifolds. 

The paper is organized as follows. We review the theory of oriented ma- 
troids and develop the foundations of matroid bundles. We show that any 
vector bundle whose base space is a regular cell complex defines an isomor- 
phism class of matroid bundles, thus passing from topology to combinatorics. 
We then construct a combinatorial "sphere bundle" (actually, a spherical quasi- 
fibration) associated to any matroid bundle, and thus pass from combinatorics 



back to topology. This construction is described in Section 2.3. This Com- 
binatorialization Theorem depends on a deep result from combinatorics (the 
Topological Realization Theorem) and a deep result from topology (Quillen's 
Theorem B). From this construction we derive Stiefel- Whitney classes and Euler 
classes for matroid bundles. The Comparison Theorem (see Section]^) is proven 
by constructing a map of spherical quasifibrations from the canonical sphere 
bundle over the real Grassmannian to the "sphere bundle" over the combina- 
torial Grassmannian, which implies that the Stiefel- Whitney and Euler classes 
we defined for matroid bundles map under fl* to the analogous classes for real 
vector bundles. This completes the proof of the Theorems A, B, and C. Theo- 
rem D (Section |) is a consequence of the Combinatorialization Theorem, the 
Spherical Quasifibration Theorem, and the Comparison Theorem and homotopy 
theoretic results on the image of the J-liomomorphism. 

We also show that these combinatorial characteristic classes have interpre- 
tations analogous to those of their classical counterparts, as obstructions to 



the existence of combinatorial "orientations" (Theorem 4.S) and combinatorial 
"independent sets of vector fields" (Section |^). 
We outline below the organization of the paper. 
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1 Preliminaries 

1.1 Oriented Matroids 



For introductions to oriented matroids, see ]BLS+93| and [ |Mac93| |. There are 



several equivalent axiomatizations of oriented matroids; throughout this paper 



we will use the covector axioms |BLS~'"93, p. 159] 



Definition 1.1. An oriented matroid M is a finite set E{M) and a subset 

V*{M) C {_,0,+}^(*^) 
satisfying the following axioms: 

1. e V*(M). 

2. liX e V*{M), then -X e V*{M). 

3. (Composition) If X, F e V*(M), then the function 

XoY: E{M) {-,0,+} 



X{e) ifX(e)7^0 
Y{e) otherwise 



is in V*{M). 



4. (Elimination) If X(e) = + and Y(e) = then there is a Z G V*(M) such 
that Z(e) = 0, and for all / £ E(M) for which X(f) and Y(f) are not of 
opposite signs, Z(f) ~ X o Y(f). 
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E{M) is called the set of elements of M. V*iM) is the set of covectors of 
M. 



The motivating example: consider n linear forms {(f>i-, ... ,4'n} on a finite 
dimensional real vector space V. To any p G V we associate a sign vector 
X{p) = (sign 01 (p),... ,sign0„(p)) e {-,0,+}". The set {X{p) : p € V} is 
the set of covectors of an oriented matroid M with elements {1,2, ... ,n}. The 
set {01, ... ,0ri} is called a realization of M. Any M arising in this way is 
called realizable. Note that any of the (pi can be multiplied by a positive scalar 
without changing M. Thus we can represent a realizable oriented matroid by an 
arrangement of hyperplanes {07^(0)} and a distinguished side 0~^(R+) for each 
hyperplane. (If (f>i = then the corresponding "hyperplane" is the degenerate 
hyperplane V and the "distinguished side" is 0.) By considering a form as 
the inner product with a vector, we arrive at yet another way of viewing an 
realizable oriented matroid: Take a finite collection E = {vi, ...,«„} of vectors 
in a finite dimensional real inner product space V, then the functions given by 
{i t—^ sign(z; ■ Vi) : v & V} are the covectors of an oriented matroid. 

Definition 1.2. Let M be an oriented matroid with elements E. A subset / 
of E is independent in M if for every e G /, there is a covector X so that 
X{e) ^ 0, but A'(/\{e}) = 0. The rank of AI is the maximal order of a set of 
independent elements of M . 

If the oriented matroid arises from a set of vectors in a real inner product 
space, then the rank of the oriented matroid equals the dimension of the span 
of 



Definition 1.3. pLS+93|, pp. 133-134] Let A C E{M) where M is an oriented 



matroid. Define two oriented matroids whose elements are E{M)\A. 

1. The covectors of the deletion AI\A are 

{x\EiM)\A ■■ X e V*{M)}. 

2. The covectors of the contraction M/A are 

{X\EiM)\A ■■ X e V*(M) so that X{a) = for all a e A}. 

For a realizable oriented matroid, the deletion is realized by forgetting the 
linear forms in A, while the contraction is realized by restricting the forms in 
E{M)\A to the intersection of the zero sets of the forms in A. 

Oriented matroids are connected to topology and geometry by the Topolog- 
ical Representation Theorem of Folkman and Lawrence. This gives a way to 
associate a PL sphere to an oriented matroid. We will state a weak version of 



the theorem here. First we take a definition from [BLS+93, §5.1] 



Definition 1.4. A pseudosphere S in S'^ ^ is the image of the equator S'' ^ 
under a homeomorphism h : S^~^ S''^^. An oriented pseudosphere S* is a 
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pseudosphere together with a labehng 5+ and S~ of the connected components 
of S'^^^XS. Here S'^ and S~ are called the (open) sides of S. A signed 
arrangement of pseudospheres is a finite multiset A = {Se)eGE, where for 
each e, 5*6 is an oriented pseudosphere of S'^"^, provided the following three 
conditions hold: 

1. Sa — HegyiS'e is homeomorphic to a sphere, for all subsets A of E. 

2. If Sa % Se, for A C iJ and e ^ E, then Sy^flS'e is an oriented pseudosphere 
in Sa with sides Sa H S^ and Sa H S~ . 

3. The intersection of a collection of closed sides is either a sphere or a ball. 
A is essential if DeeESe = 0- 

For instance, if {(pi, . . . , 0„} is a realization of M in R'^, then the arrange- 
ment of equators {4>Y^i^) ^ S''^^^}ig{i,2,...,n} is a signed arrangement of pseudo- 
spheres. This arrangement is essential if and only if the rank of M is k. 

Any essential signed arrangement of pseudospheres chops S**"'"^ into a regular 
cell complex. The Topological Realization Theorem shows that the cells of this 
complex give the nonzero covectors of an oriented matroid and that essentially 
all oriented matroids arise in this way. 

Let A = {Se)e<EE bc a essential signed arrangement of psuedospheres in 
S'^^^ . Define a function 

(t:5'=-1->{+,0,-}^ 

by a{x){e) — +,0, or — depending on whether x £ 5+,S'e, or S^ . Then 

{<y-\X) : X e a{S''-^)} 

gives a regular cell decomposition of S''^^ a.nd C{A) = a{S^~^) U {0} is the set 
of covectors of an oriented matroid on E (sec [ BLS^93 , §5.1]). 

A loop in an oriented matroid is an element e so that X(e) — for all 
covectors X. An oriented matroid is loopfree if it has no loops. 



Topological Representation Theorem, (cf. iFLV^j , lBLS^9c^ ) 

1. If M is a loopfree, rank k oriented matroid on E , there is an essential 
signed arrangement A — {Se)eeE of pseudospheres in S^~^ with C{A) = 
V*(M). 

2. If A — {Se)eeE is an essential signed arrangement of pseudospheres in 
S^^^ , then C{A) is the set of covectors of a loopfree, rank k oriented 
matroid on E. 
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1.2 Pcirtially ordered sets 

Oriented matroids and geometric topology arc related via partially ordered sets, 
or posets. There are several partial orders associated to oriented matroids, where 
moving up in the partial order corresponds to some notion of moving into more 
general position. The transition from posets to geometric topology is through 

a functor called geom,etric realization. 

Definition 1.5. We define three partial orders: 

1. On {— , 0, +}: The only strict inequalities are + > and — > 0. 

2. On {-, 0, +}^: Define X >Y if X{e) > Y{e) for all eeE. 

3. On the set of oriented matroids on a set E: Define Mi > M2 if for every 
X e V*(M2) there is some Y e V*(Mi) such that Y>X. 

This last relation is sometimes described by saying M2 is a weak map 
image of Mi, or that M2 is a specialization of Mi. If {^i,... is a 

realization of a rank k oriented matroid Mi and {^1, ... , is a realization of 
M2, then there is a weak map Mi ^ M2 if and only if sign(^jj A • • • A ^j^.) > 
signal A • • • A for every {i,, . . . , ifc} C {1, . . . , n}. 

An (abstract) simplicial complex if is a collection of non-empty finite 
sets, closed under proper inclusion. The elements of K are called simplices. 
An 2-simplex is an simplex with i + 1 elements, and C if is the set of i- 
simpliccs. Note that a simplicial complex is a poset, with partial order given by 
inclusion. A regular cell complex i3 is a CW complex so that every cell e has 
a characteristic map — s- e which is a homeomorphism. The face lattice J'{B) 
is the poset of closed cells of i3, ordered by inclusion. A simplicial complex K 
determines a regular cell complex, which we denote by ||if ||. A chain in a poset 
P is a non-empty, finite, totally ordered subset of P. The order complex AP 
of a poset P is the simplicial complex whose simplices are the chains in P. 

Thus there are functors 

Posets Simplicial Complexes Regular Cell Complexes ^ Posets 

For a poset P, we write ||P|| for ||AP||, and call it the geometric real- 
ization of P. If P°P is the poset given by reversing the inequalities, then 
||P|| = ||P°P||. For a regular cell complex B, the simplicial complex given by 
A^(B) is called the barycentric subdivision of B and there is a homeomor- 
phism B = \\J^(B)\\ imder which every closed cell a oi B maps homcomorphi- 
cally to the subcomplex ||^(i?)<CT||. Here if p is an element of a poset P, then 
P<p = {q & P : q < p}. For a simplicial complex K, there is a canonical 
homeomorphism \\K\\ ^ ||.F(ii')||. 

Order Homotopy Lemma. If /, g : P ^ Q are poset maps so that for all 
p & P, f{p) > g{p) then \\f\\ is homotopic to 
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The proof is easy. Simply let (1 > 0) be the poset with elements 1 and 
0, and the only strict inequality being 1 > 0. Then apply || || to the poset 
map h : P X {1 > 0) ^ Q defined by h{p,l) = f{p) and h{p,0) = g{p). A 
consequence of the lemma is that if P has a maximal or minimal element, then 
||P|| is contractible. 



1.3 Combinatorial Grassmannians 

The MacPhersonian MacP(/c, n) is the poset of rank k oriented matroids on 
the set {1,2,... ,71}, with Mi > M2 if there is a weak map Mi M2. There 
is an obvious embedding MacP(fc, n) ^ MacP(fc, n + 1), by adding n + 1 as a 
loop to each oriented matroid. We identify MacP(fc, n) with its image under 
this embedding and define MacP(fc, cxs) to be the direct limit over n of the 
MacP(/c, n). For any rank n real vector space W with a fixed basis {wi, . . . , w„} 
(and therefore a fixed inner product) there is a canonical function 

fi : G{k,W) MacP(fc,n) 

given by intersecting each V G G{k,W) with the hyperplanes {w^,... 
and considering the corresponding oriented matroid fJ-(V). Equivalently one 
projects the basis of W onto V and thus obtains an oriented matroid. This 
function /z is definitely not continuous, but the point inverses give an interesting 



decomposition of the Grassmannian. (See |BLS_'_93, Section 2.4] for more about 
this decomposition.) 

For future reference, we record a generalization of the MacPhersonian. 

Definition 1.6. There is a strong map Mi -> Ah if V*(M2) C V*(A/i). 

For instance, if {^i, ... ,</)„} is a realization of M in V and is a subspace 
of V, then {^ilw, . . . , (/inlw} is the realization of a strong map image of M. 

If M is an oriented matroid, the combinatorial Grassmannian T{k, M) 
is the poset of all rank k strong map images of M , with partial order given by 
weak maps. If M is the coordinate rank n oriented matroid, i.e., the unique rank 
n oriented matroid with elements {1,2,... , n}, then r(fc, M) is the MacPher- 
sonian MacP(fc,n). 

Let M be a realizable rank n oriented matroid, and let {wi, . . . ,1;^} C M" 
realize M. Then, as above, there is a function /i : G(/c,R") — > r(fc, M) given 
by intersecting each vector space V G G'(fc,R") with the oriented hyperplanes 
{v^, . . . , v^} and taking the corresponding oriented matroid IJ,{V). 



2 Matroid bundles 

We will define a combinatorial vector bundle over a regular cell complex B, to be 
an assignment of an oriented matroid M{e) to every cell e of i? so that if / is a 
face of e then M(e) weak maps to M{f). To see intuitively how a combinatorial 
vector bundle is derived from a vector bundle over a finite regular cell complex 
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B, note that if we fix a metric for the bundle and a finite set S of sections, then 
for every element b of the base space, {s(fe)}sg5 determines an oriented matroid 
Mb with elements S. If we choose such an S so that for every b, {s{b)}s^s 
spans the fiber over b and if the function b i— >• Mb is constant on the interior of 
each cell of B, then these oriented matroids determine a combinatorial vector 
bundle structure on B. In this case we say S is tame with respect to B. We will 
show that tame sections exist (perhaps after a subdivision of the base space) 
for vector bundles over finite-dimensional regular cell complexes. 



2.1 Matroid bundles and their morphisms 



The following is a generalization of the definition in [ Mac93 |. 

Definition 2.1. A rank k matroid bundle ^ = {B,A4) is a poset B and a 
poset map A4 : B ^ MacP(fc, oo). 



Definition 2.2. The universal rank k matroid bundle is 

7fc = (MacP(fc,oo),Id) 



Definition 2.3. A rank k combinatorial vector bundle ^ = {B,A4) is a 
piecewise-linear (PL) cell complex B and a poset map Ai from the set of cells 
of a PL subdivision of B, ordered by inclusion, to MacP(fc, oo). In other words 
a combinatorial vector bundle {B,A4) is a matroid bundle {T{B'), A4) where 
J-{B') is the poset of cells of a PL subdivision B' of B. 

Note every regular cell complex can be given the structure of a PL space via 
a barycentric subdivision. 

A matroid bundle (_B, M) gives a combinatorial vector bundle (|| Ai?||, AA'), 
where A^'(6o < bi < ■■■ < bm) — M.{bm)- A combinatorial vector bundle 
1^ = {B,A4 : y^{B') MacP(fc,oo)) induces a combinatorial vector bundle 
I' = {B,M' : T{B") MacP(fc,oo)) for any PL subdivision B" of B', by 
sending any cell a of B" to M{5{(j)), where 5{(j) is the smallest cell of B' 
containing cr. Two combinatorial vector bundles over a PL cell complex B 
are equivalent if they are equivalent under the equivalence relation generated 
by PL subdivision. Two matroid bundles over a poset B are equivalent if 
the associated combinatorial vector bundles are equivalent. Clearly there is a 
bijective correspondence between equivalence classes of matroid bundles over 
a poset and combinatorial vector bundles over its geometric realization, and 
henceforth we blur the distinction. 

Definition 2.4. If {Bi,M.i) and (-62,^^2) are two matroid bundles, a mor- 
phism from {Bi,Mi) to (-62,^^2) is a triple (/, [Cf,M.f]), where / is a PL 
map from ||i3i|| to ||i?2||, and [C/, Afy] is an equivalence class of combinatorial 
vector bundles over the mapping cylinder of /, where M. / restricts to structures 
equivalent to {Bi,A4i) at either end. Such a morphism is a morphism cover- 
ing /. A morphism covering the identity on ||_B|| is called a i?-isomorphism. 
Clearly equivalent bundles over B are _B-isomorphic. 
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Definition 2.5. Let Bi be a poset, = {B2,A4) a matroid bundle, and / : 
ll-Bill II-B2II a PL map. Then / is simplicial with respect to some PL subdi- 
visions B[ and B'2 of ||-Bi|| and ||-B2||- The composite map ^{B[) — > !F{B'2) — > 
MacP(fc. cxd) defines a combinatorial vector bimdle over and any subdi- 

vision of B'l gives an equivalent bundle. Thus / defines an equivalence class 
of combinatorial vector bundles over ||-Bi||. We call any of the corresponding 
matroid bundles a puUback of ^ by / and denote it /*(^). 

Definition 2.6. If (-Bj, A^j), i S {1,2,3} are rank k matroid bundles and (/ : 

Bi B2, [Cf,A4 /]) and (g : B2 -B3, [Cg,A4g]) arc morphisms between them, 
then consider the space C/ Cg obtained from the disjoint union of C/ and 
Cg by identifying each b € B2 C Cf with 6x0 e Cg. The matroid bundle 
structures on Cf and Cg define a matroid bundle structure on this space. The 
puUback of the PL map c : Cgoj Cj Cg defined by 



and c[b] = [b] for all b £ B3, defines an equivalence class [Cgoj, M.gof] of matroid 
bundles which we call the composition of the two original morphisms. 

Note that two bundles are S-isomorphic if and only if there is a combinatorial 
vector bundle over ||B|| x 7 restricting on the ends to bundles equivalent to the 
original ones. 

The following familiar properties of bundles are easily verified. 

Proposition 2.7. 1. Let B\ and B2 be posets. There is a morphism ^1 ^2 
covering a PL-map f : ||-Bi|| II-B2II if and only if f*^2 is Bi-isomorphic 
to Ci. 

2. If (j),^ : A ^ B are poset maps so that and \\^\\ are homotopic, and 
if ^ is a matroid bundle over B, then (f)*£, is A-isomorphic to ip*^. 

3. Every rank k matroid bundle is a puUback of the universal rank k bundle. 

4- If ^ is a rank k matroid bundle and there are two morphisms ^ — > 7fe 
covering f and g respectively, then f and g are homotopic. 

Recall that [X, Y] is the set of homotopy classes of maps from X toY. 

Corollary 2.8. For a regular cell complex B, let Mk{B) be the set of B -isomorphism 
classes of rank k combinatorial vector bundles over B. Then 



is a bijection, natural in B. The inverse is defined by applying the simplicial 
approximation theorem to [f] to obtain a subdivision B' of B, a poset map 
f':B'^ MacP(fc, 00) ||; and thus a matroid bundle {B', M) where M{a) is 
the maximal vertex of f'{a). 




Mk{B) ^ [B,I|A/IacP(fc,oo)||] 

[c] - mm] 
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Thus the classifying space for rank k combinatorial vector bundles is || MacP(fc, 
with universal element jk- 

Matroid bundles arise in combinatorics in a variety of ways: see ]And99a | 
for examples. In addition, any real vector bundle yields a combinatorial vector 
bundle, as described in the following section. 



2.2 Combinatorializing vector bundles: the Combinatori- 
alization Theorem 



For any real rank k vector bundle ^ = {p '■ E 
space there is a bundle map 



B) over a paracompact base 



E 



B 



E{k,R°°) 



G'(fc,M°°) 



to the canonical bundle over the Grassmannian of fc-planes in R°°, and c is 
determined up to homotopy (cf. |MS74| Ch. 5). If B is the underlying space 
of a regular cell complex, we call the map c tame if /i o c is constant on the 
interior of each cell. Such a tame classifying map gives a combinatorial vector 
bundle c(^) = {T{B),A4) by defining M{<t) — ^(c(int <t)). Here is a poset 
map since if u is a face of r , then 



c(int a) n c(int t) ^ 



so /j,(c(int a)) < /i(c(int r)) by [BLS^9^, 2.4.6]. A subdivision of the cell com- 
plex leads to an equivalent combinatorial vector bundle. 

Generalizing the notation a bit, for any vector space V, let G(fc, V) be the 
Grassmannian of fc-planes in V. A classifying map for a vector bundle ^ = 
{p : E ^ B) is a map c : B G{k, V) covered by a bundle map from ^ 
to the canonical bundle. For any finite set F, let MacP(fc, F) be the poset of 
rank k oriented matroids with elements F. For any set A, let MacP{k, A) be 
the direct limit of MacP(fc,F), taken over all finite subsets F of A. If F is a 
vector space with a finite basis A, define /i : G{k, V) MacP(fc, A) as we did 
in Section |1.3| , while if the basis A is infinite, define /i so that it restricts to 
fj, : G{k, Span F) MacP(fc, F) for all finite subsets F of A. If ^ is a vector 
space, a tame classifying map is a classifying map c : B ^ G{k, V) so that 
/i o c is constant on the interior of each cell. 

Theorem 2.9 (Combinatorialization Theorem). Let ^ — [p : E ^ B) he 

a rank k real vector bundle, where B is the underlying space of a regular cell 
complex. 

1. For i ~ 0,1, let Ci : B G{k, Vi) be a tame classifying map for ^. Then 
there is a tame classifying map h : B x I ^ G(fc, Vq © Vi) for ^ x I, 
restricting to Ci on B x {i}. 
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2. If B is finite dimensional, any classifying map c : B G{k, V) is homo- 
topic to a classifying map which is tame with respect to some simplicial 
subdivision of the bary centric subdivision of B. 

Proof. Note that for a vector bundle — {p : E B), specifying a classifying 
map c : B ^ G{k, V) together with a covering map c : E ^ E{k, V) is equiv- 
alent to specifying a map for c : E —^ V which is linear and injective on each 
fiber. (Here c(5) = c{p~^b).) If V has a basis A, then c is tame if and only if 
the function 

B subsets of {+, 0}^ 
b^ {a^ sign(c(e) ■ a)}egp-ib 

is constant on the interior of cells. 

We prove something slightly more general than (1). Suppose that V has a 
basis A and that cq, ci : B ^ G{k, V) are two tame classifying maps for ^ with 
covering maps co,ci. Suppose also that for every e G E and for every a £ A, 
co(e) • a and ci(e) • a do not have opposite signs. Then 

ht{e) ^ (1 ~ t)^Q{e) + tci{e) 0<t<l 

defines a classifying map h : B x I ^ G{k, V) for the bundle E x I ^ B x I 
which is tame with respect to the product cell structure on B x I and hence a 
tame homotopy between cq and ci. Applying this to y = Vb © Vi gives (1). 

For part (2), it suffices to prove it for the universal case. We will find a 
triangulation of G(A:,R") so that the identity map is tame, i.e., fi : G'(A:,R") 
MacP(A;,n) is constant on the interior of simplices. Then given a classifying 
map c : B — > G{k, V) where B has dimension r, by the cellular approximation 
theorem and the Schubert cell decomposition of the Grassmannian, there is a 
homotopic map c' : B ^ G{k, V') where 1^' C 1/ is a vector space spanned 
by fc + r elements of the basis. Finally, apply the Simplicial Approximation 
Theorem to map from the barycentric subdivision of B to the tame triangulation 
oiG{k,V). 

Thus the following lemma applied to the coordinate oriented matroid (where 
r(fc, M) ~ MacP(/c, n)) completes the proof of the combinatorialization theo- 
rem. 



Lemma 2.10. (cf. j^ac9S j ) Let M be a realizable rank n oriented matroid with 



a fixed realization. Then there is a semi- algebraic triangulation T of G{k,W^) 
and a simplicial map with respect to its barycentric subdivision 

fi : G(/c,R") ^ \\T{k,M)\\ 

such that for every vertex v in the barycentric subdivision, one has jl{v) = M(f)- 
Furthermore, the homotopy class of fi is independent of the choice of semi- 
algebraic triangulation. 
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Proof. This is an application of Appendix theorems on existence and unique- 
ness of semi-algebraic triangulations, and the fact that (cf. 2.4.6 in |BLS^93t ) 
/X : G(fc,M") — > ||r(fc, Af)|| is upper semi-continuous. 



A key tool is [Hir75, Semi- algebraic triangulation theorem] which proves that 
for any finite partition {Ui}iizi of a bounded, semi-algebraic set S into semi- 
algebraic sets there exists a semi-algebraic triangulation of S such that each Ui 



is a union of the interiors of simplices. Furthermore, by [Hir75, 2.4], for any two 
such semi-algebraic triangulations, there is a semi-algebraic triangulation which 
is a common refinement. Thus S* is a PL space. 

In the case at hand ilJ-~^{ N)}N (pr(k.M) is a semi-algebraic partition of G(fc,K"). 
In the language of Corollary A. 4, the corresponding triangulation refines the 
stratification given by the upper semi-continuous map so the result fol- 
lows. □ 



□ 



Corollary 2.11. Let B be a finite dimensional regular cell complex. Let Vk{B) 
be the set of B -isomorphism classes of rank k vector bundles over B. There is 
a "combinatorialization map" 

C ■ Vk{B) ^ Mk{B), 

natural in B, defined by sending a vector bundle to the combinatorial vector 
bundle given by a tame classifying map. 

Proof of Corollary. Let ^ be a fc-dimensional vector bundle over B. 

• Existence: The combinatorialization theorem shows there is a tame clas- 
sifying map 

c:B^ G{k,V). 

Define C[£] to be the corresponding combinatorial vector bundle [c(^)]. 

• Uniqueness: Suppose 

a : B G{k,V^) i = 0,l 

are two tame classifying maps. Applying the first part of the combinato- 
rialization theorem gives a tame classifying map 

h: B X I ^ G{k,Vo®Vi), 

for ^ X / restricting to cq and ci at either end. The resulting combinatorial 
vector bundle over B x I gives an _B-isomorphism between co(0 and ci(^). 

• Naturality: Clear. 

□ 
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We wish to extend the map Vk{B) Mk{B) to infinite dimensional com- 
plexes. The problem, as shown in | |AD( |, is that G'(fc,R°°) has no tame triangu- 
lation, i.e. no triangulation where fi is constant on simplices. But we do have 
the following theorem. 

Theorem 2.12. There is a map jl : G'(fc,R°°) \\ Mac P(fc, o o) [| which re- 
stricts to a map G(fc,R") — > || MacP(fc, n)|| given by Lemma 2.1(\ for all n. The 
homotopy class of fi is well- defined. 

Proof. This follows from Appendix |^ and results on existence of se mi- algebraic 



triangulations, by the same argument as the proof of Lemma 2.1C. □ 



Corollary 2.13. Let B be a regular cell complex. There is a "combinatorial- 
ization map" 

C : Vk{B) ^ Mk{B), 

natural in B, which for finite- dimensional B coincides with the map given by 
sending a vector bundle to the combinatorial vector bundle given by a tame 
classifying map. 

Proof. By replacing B by we may assume that B is the geometric 

realization of a simplicial complex. Let c: B ^ G(fc,M°°) be a classifying map 
for ^. Apply the simplicial approximation theorem to /S o c to find a subdivision 
B' of B and a map c' : T{B') MacP(/c, cx)), where ||c'|| is homotopic to fioc. 
Then set C^] = [c']. □ 



2.3 Combinatorial sphere and disk bundles 

Gelfand and MacPherson, in their combinatorial formula for the Pontrjagin 
classes of a differentiable manifold, constructed a "combinatorial sphere bundle" 
associated to a matroid bundle: 

Definition 2.14. For a matroid bundle ^ = (B, A^), define posets 

£(0 - : a G i?, X G V*{M{cj)) } 

i?o(0 = {{<T,X) -.aeB, Xe V*{M{<J))\{0} } 

with (ct, X) > {a', X') if a > a' and X > X'. 

The projection map ttq : -Eo(0 ^ B and vr : E{^) B are the combinato- 
rial sphere bundle and combinatorial disk bundle associated to 



Example 2.15. Warning: The geometric realization of the combinatorial sphere 
bundle may not be a topological sphere bundle! The Topological Representation 
Theorem promises that the realization of each fiber of ttq over a vertex is a PL 
sphere. But in general, the realization of ttq is not a topological sphere bundle, 
as we can see from the example in Figure 1. 

This figure shows a weak map Mi Mq of rank 2 (realizable) oriented 
matroids with elements {a,6, c}; in the second oriented matroid the element b 
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Figure 1: A sphere bundle need not be a sphere bundle. 



is the degenerate hyperplane . For each oriented matroid, the nonzero cov- 
ectors are given by the cell decomposition of the unit circle. We can define a 
rank 2 matroid bundle over the poset (1 > 0) by sending 1 to Mi and to 
Mq. The total space of the associated sphere bundle will contain a 3-simplex 
{(l,a-6+c+),(l,a-6°c+),(0,a-6°c+),(0,a°6°c+)}. Hence the geometric real- 
ization of the combinatorial sphere bundle is not a topological circle bundle 
over the 1-dimensional cell ||1 > 0||. 

It seems unlikely that the geometric realization of ttq always gives a fibration. 
In Section]^ we will show that it is the next best thing, a spherical quasifibration. 



3 Combinatorial bundles are quasifibrations 

In this section we review the notion (due to Dold-Thom ||DT56| ) of a quasifi- 
bration and show that the combinatorial sphere bundle associated to a matroid 
bundle is a spherical quasifibration. A key tool is a criterion for the geometric 
realization of a poset map to be a quasifibration. This criterion was formulated 



in the Ph.D. thesis Bab93 | of Eric Babson. We give a proof of Babson's crite- 
rion in Appendix It is an application of Quillen's work on the foundations 
of algebraic iC-theory. 

3.1 Quasifibrations 

Definition 3.1. A map p : E ^ B is a fibration if it has the homotopy lifting 



property Whi78 |. A map p : E ^ B is a quasifibration if 

p.^. : Tr.i{E,p^'^b,e) Tri{B,{b},b) 
is an isomorphism for all i > 0, for all b E B, and for all e G p^^b. 

Definition 3.2. A spherical (quasi)-fibration of rank fc is a (quasi)-fibration 
Po : Eq ^ B so that for all b £ B, p^^b has the weak homotopy type of S^~'^ (i.e., 
there is a map S''^^ Po^^ inducing an isomorphism on homotopy groups). 
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A fibration is a quasifibration. An example of a quasifibration which is not 
a fibration is given by collapsing a closed subinterval of an interval to a point. 
A (quasi)-fibration has a long exact sequence in homotopy. 

A construction of Bourbaki [ Whi78| , §1.7] shows that every continuous map 



f : E ^ B has the homotopy type of a fibration, i.e. there is a fibration 
TTf : Pf ^ B and a homotopy equivalence h : E ^ Pf so that f — iTf o h. Here 

Pf^{ie,a)eExB':fie)^aiO)} 

Trf{e,a) = a(l) and h{e) = (e,conste). For b £ B, f^^b is the fiber above b 
and nj^b is the homotopy fiber above p. The homotopy long exact sequence 
of a fibration and the five lemma give the following alternative (and perhaps 
better) definition of a quasifibration. 

Proposition 3.3. A map p : E —i- B is a quasifibration if and only if for all 
beB 

p-\b)^np-\b) 
is a weak homotopy equivalence. 



Definition 3.4. A morphism of (quasi)-fibrations p and p' is a map / : 

B ^ B' and a (quasi)-fibration Ef — > Cf over the mapping cylinder of / which 
restricts on the ends to / and /'. Such a morphism is called a morphism cov- 
ering /. A morphism covering the identity on B is called a i?-isomorphism. 
A CW-(quasi)-fibration, respectively a B-CW-isomorphism, is a (quasi)- 
fibration, respectively i3-isomorphism, in which the domain of each (quasi)- 
fibration has the homotopy type of a CW-complex. 

Let p' : E' ^ B and p : E ^ B he two maps. A map g : E' ^ E is fiber- 
preserving if pog = p' . A fiber-preserving homotopy equivalence (f.p.h.c) 
is a homotopy equivalence g : E' E which is fiber-preserving. There is also 
the notion of a fiber-preserving weak homotopy equivalence (f.p.w.h.e). 
Two maps g^g' : E' ^ E arc fiberwise homotopic if there is a homotopy 
G : E' X I ^ E between them so that for all t, G{~,t) is fiber-preserving. A 
fiber-preserving map g : E' ^ E is a. fiber homotopy equivalence (f.h.e) if 
there is a fiber-preserving map h : E E' so that g o h and h o g are both 
fiberwise homotopic to the identity. One says that p and p' have the same fiber 
homotopy type. Of course a fiber homotopy equivalence is a fiber-preserving 
homotopy equivalence. 

Two quasifibrations p : E ^ B and p' : E' ^ B arc i?-isomorphic if 
and only if they are equivalent under the equivalence relation generated by 
f.p.w.h.e. Indeed if g : E' ^ E is & f.p.w.h.e., then the natural map Cg B x I 
shows that p and p' are i?-isomorphic quasifibrations. Conversely given a B- 
isomorphism p" : E" B x I, the inclusion map gives a f.p.w.h.e. from p (or 
p') to prs op" : E" B. 

Two fibrations p : E ^ B and p' : E' ^ B are i?-isomorphic if and only if 
there is a fiber homotopy equivalence between them, which occurs if and only if 
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there is a fiber preserving homotopy equivalence between them. All of this is an 
elementary, if somewhat confusing, exercise in the homotopy lifting property. 



For a reference that ^-isomorphism implies f.h.c., see [Whi78, Theorem 7.25] 



and for a reference that f.p.h.e. implies h.e., see |Dol63, Theorem 6.1]. 

The following theorem shows that in terms of homotopy theory, there is really 
not much difference between fibrations and quasifibrations. This theorem, in 



slightly different language, is due to Stasheff |Sta63 l. 



Theorem 3.5. For a CW-complex B, let Q{B) (respectively F{B) ) be the set of 
B-CW-isomorphism classes of CW- quasifibrations (respectively CW- fibrations) 
over B. There is a bisection, 

Q(B)^F{B), 

given by converting a quasifibration p into a fibration TTp. The inverse is the 
forgetful map, given by considering a fibration as a quasifibration. 

Proof. This conversion process has two nice properties. The first is that it 
sends a fiber-preserving homotopy equivalence to a fiber-preserving homotopy 
equivalence. The second is that given a map p : E ^ B where E and B have 
the homotopy type of a CW-complex, then Pp also has the homotopy type of a 



CW-complex jMilSQ l 



We need to see that the map Q{B) F{B) is well-defined, lip" : E" 
B X I is a ^-isomorphism between quasifibrations p : E ^ B and p' : E' ^ B, 
then as above, there is a a f.p.w.h.e. from p (or p') to pr^ °p" , which is a f.p.h.e 
by the CW-assumption. Now this conversion process takes a f.p.h.e to a f.p.h.e, 
and hence the corresponding fibrations are B-CW-isomorphic. 

If one first converts and then forgets, one obtains a quasifibration which 
is f.p.h.e. to the original one, and hence equivalent. Conversely, if one has 
a fibration and converts it, the result is a fibration equivalent to the original 
one. □ 



Remark 3.6. By the puUback, F{—) is a contravariant functor from topological 
spaces to sets. However, since the pullback of a quasifibration need not be 
a quasifibration, it is not clear that Q{—) is a functor. However, using the 
equivalence in the above theorem, Q{—) does give a functor from the category 
of spaces having the homotopy type of CW-complexes to sets. Furthermore, if 
the pullback of a quasifibration p : E ~* B under a map f : B' ^ B happens to 
be a quasifibration, then the pullback f*E B' represents the correct induced 
element of Q{B'). 



3.2 The spherical quasifibration theorem 

Spherical Quasifibration Theorem. For any matroid bundle S, — {B.M), 
the geometric realizations of the combinatorial sphere and disk bundles 

ll^oll : \\E,m - 

ikii : mm - iiBii 
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are quasifibrations. 

We use the following criterion for the geometric realization of a poset map 
to be a quasifibration. 

Babson's Criterion. If f : P Q is a poset map satisfying both of the con- 
ditions below, then \\f\\ is a quasifibration. 

1- Wf^^l ri ^<p|| is contractible whenever p (£ P, q ^ Q, and q < f{p). 

^- 11/^^9 n ^'>p|| is contractible whenever p ^ P , q E Q , and q > f{p). 



This criterion was formulated in the Ph.D. thesis [ Bab93 | of Eric Babson, 
and is an application of Quillen's work on the foundations of algebraic K-iheory. 
We give a proof in Appendix ^ In this section we verify that the combinatorial 
bundles satisfy Babson's criterion. 

Lemma 3.7. If M ^ M' and e is a nonzero element of M' then M /e ^ Af'/e. 

Proof Let X' e V*{M' /e) = {Z' e V*(M') : Z'{e) = 0}. Since e is nonzero 
in M', there are covectors Z[ and Z2 of M' so that Z[{e) — + and Z2{e) = —. 
Since M M' , there are covectors Xi and X2 of M so that Xi > X' o Z[ and 
X2 > X' o Z2- Since ^i(e) = + and X2{e) — —, we can apply the elimination 
axiom in the definition of an oriented matroid. What results is a covector X of 
M/e so that X > X'. □ 

Lemma 3.8. If M M' , rank M = rank M' , and X is a nonzero covector of 
M, then there is a nonzero covector X' of M' so that X > X' . 

Proof. We induct on rank(Af ) and on the number of elements of M. When 
rank(M) = 1, the existence of X' is easy. 

If rank(Af ) > 1, it suffices to consider the case when X is not maximal, since 
if X is maximal, there is a nonzero covector X of M so that X > X and we 
replace X by X. So assume that there is some nonzero element e of M such 
that X{e) = 0. We have two cases: 

• If e is zero in M', then M\e M'\e. Then by induction on the number 
of elements we get X' e V*(Af'\e) = V*(M') such that X > X'. 



If e is nonzero in M', then by Lemma 3.7 we have M/e M' / e. Since X g 



V*(M/e), induction on rank gives a nonzero X' e V*{M'/e) C V*{M') 
such that X >X'. 

□ 

Remark 3.9. A consequence of this lemma is that if M M' and rank M = 
rank M', there is a poset map $ : V*{M) V*{M') which maps nonzero 
covectors to nonzero covectors and so that X > $(X) for all X. Indeed, $(X) 
is defined to be the composition of all nonzero covectors of AI' which are less 
than or equal to X. This map $ lends credence to the intuition that a weak 
map corresponds to moving into special position. This map and variations are 



explored further in |And] 
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Lemma 3.10. Let K he a simplicial decomposition of a compact PL manifold 
with boundary, let K'^ = {a G K : \\a\\ D \\dK\\ = 0}, and assume that dK is 
full, i.e., any simplex whose faces are all contained in dK is itself contained in 
OK. Then \\K\\ ~ \\K"\\. 

Proof. Enumerate the simplices ai, (72, (Jk of dK so that the dimension is 
monotone decreasing. Let 

K, = K\iK>,,U---UK>,^_J. 

Note Ki=K and Kk+i = K^. 

We show 1 1 -ft'*' 1 1 can be obtained from ||i^|| by a sequence of elementary 
collapses and expansions. Define an elementary collapse to be inward if it 
collapses out a pair of simplices lu and lu U {x} with {x} ^ dK. (We will use 
the term inward to apply to collapses of any complex, not just K.) We show by 
induction on dimension and induction on i that Hifi+iH can be obtained from 
\\Ki\\ by a sequence of elementary collapses and expansions. Both initial cases 
hold because dK is full. 

We will use ^ to denote equivalent via a sequence of elementary collapses 
inwards and elementary expansions. 

II linkCTill ^ II link (Till (induction on i and K ~ Ki) 

^ II link (Till (induction on dimension and || link(7i|| is a PL-ball) 

~ * (contractible by the last step and ~ * since K^ n dK = 0) 

We leave for the reader to verify that such a sequence of collapses inward 
and expansions from || link/f^ ai\\ to a point gives a sequence of collapses inward 
and expansions from || star^^ cr^ || — ai * \\ linkif^ fTi|| to || linki^^ cri||, and hence 
from ||i^,|| to ||i^,+i||. 

□ 

Proof of Spherical Quasifibration Theorem. We apply Babson's Criterion, first 
with P = EoiO and Q = B, then with P = E{i) and Q = B. In the first 
case, let (M,X) G -Bo(0 and M' e B. Then X e V*{M)\{0} and 7r-i(Af') = 
V*(M')\{0}. 

If M ^ M' , then 7r^^(M') fl £'o(^)<(Af.x) is isomorphic to the poset of all 
covectors X' of M' such that X > X'. This is the poset of all covectors in M' 
corresponding to cells of 

eex-i(+) eex-i(-) eex-i(o) 

given as a subcomplex of the pseudosphere picture of M' . By the Topological 
Representation Theorem, this is either empty, a PL-sphere, or a PL-ball. It 
can't be a sphere since X ^ and it is non-empty by Lemma 3.8, Thus the 
first condition of Babson's Criterion is fulfilled. 
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If M' ^ M, then 7r~^(M') fl -E'o(?)>(m,x) is isomorphic to the poset of all 
covectors X' of M' such that X' > X. This is the poset of all covectors in M' 
corresponding to cells in the interior of the cell complex 

Bf' = ( Pi ^)n( fl 5f) 

eGX-i(+) eeX-i(-) 

given as a subcomplex of the pseudosphere picture of M' . Now must be 
empty or a PL-ball, but is in fact a PL-ball of full rank since this is a non-empty 
intersection (containing cells corresponding to covectors X' > X > Q). By the 
previous lemma, the realization of the poset of cells in the interior of this ball 
is contractible. Thus the second condition of Babson's Criterion is fulfilled, and 
so the realization of the combinatorial sphere bundle is a quasifibration. 

In the case of the disk bundle, the first condition to check is trivial, since 
the poset in question will have a unique minimal element. The second condition 
follows immediately from the proof of the second condition for sphere bundles. 

□ 

Corollary 3.11. Let B he a regular cell complex and Qk{B) be the set of B- 

isomorphism classes of rank k spherical quasifibrations over B. The geometric 
realization of the combinatorial sphere bundle gives a well-defined map 

\\Eo\\ : Mk{B) ^ Qk{B) 

natural in B. 

We now have two maps Vk{B) Qk{B), the map above and the map given 
by deleting the zero section of a vector bundle. In Section |^ we will show they 
coincide. 



4 Stiefel- Whitney classes and Euler classes of 
matroid bundles 



Recall the axioms for Stiefel- Whitney classes | MS74 , §4]: 

1. For any vector bundle £^ — {p : E ^ B) there are classes Wi{^) £ 
-ff*(P;Z2), with wo{(,) — 1 and Wi{^) = when i is larger than the fiber 
dimension. 

2. li f : B' ^ B is covered by a bundle map ^' — > ^, then — f*Wi{^). 

3. w„(Co ® 6) = Tn=0 "^i(Co) U u;„_i(Ci). 

4. The first Stiefel- Whitney class of the canonical line bundle over MP°° is 
non-trivial. 
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The construction of the Stiefel- Whitney classes of a vector bundle ^ = {p : E — 
with fiber R'' given in |MS74 §8] is 

=0"'SqV(l)Gff'(S;Z2) 

where Sq' is the z-th Steenrod square and 

(/) : H*{B;'Z,2) H*+''{E, Ea;Z2) 

is the Thorn isomorphism. We next review the construction of Stiefel- Whitney 
classes and Euler classes for spherical (quasi)-fibrations. 

Thom Isomorphism Theorem. Letpo : Eq ^ B be a rank k spherical quasi- 
fihration. Let p : E B be a quasifibration with contractible fiber and a fiber- 
preserving embedding Eq — )■ E. 

1. There is a class U G H''{E, Eq;Z2), so that for all b e B, inc*U S 
H'^Ip "'^b, Po'^'^b; Z2) = Z2 is non-zero. Furthermore 

<P : H\B-I.2) ^ H'+\E,Eo;'L2) 
a I— > p*a U U 

is an isomorphism for all i. 

2. If there is a class U G H^{E,Eff), so that for all b £ B, inc*U G 
H''(p^^b, Po^^b) = Tj is a generator, then 

(j) : H\B) W+^{E,Eq) 
a I— > p*a U U 

is an isomorphism for all i. 

Proof. For any quasifibration f : X ^ Y and point y E Y, there is a Serre 
spectral sequence 

Ei'^ = H\Y;W{f-^y)) => H'+^X 

given by the Serre spectral sequence of the associated fibration tt/. If / were a 
fibration to begin with, there are, a priori, two different Serre spectral sequences, 
since / can be considered as a quasifibration or as a fibration. They coincide, 
since if / is a fibration then / and tt/ have the same fiber homotopy type. 
The collapsing of the relative Serre spectral sequence 

E^' = H\B-W{p'\p^\'L2) =^ H'+'{E,Eo-l2) 

gives the Thom isomorphism, and the Thom class U is the image of 1 under the 
Thom isomorphism. 

With integer coefficients, the same argument applies except that the i?^-term 
might have twisted coefficients. However the existence of an integral Thom class 
in (2) guarantees that the coefficients are untwisted (look at i?^''^). □ 
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Definition 4.1. U is called the Thom class and is called the Thom iso- 
morphism. In case 2 above, the spherical (quasi)-fibration is called orientable 
and a choice of Thom class U e H''{E, Eq) is called an orientation. 

Definition 4.2. Suppose ^ = (po ■ Eq ^ B) is either a vector bundle with 
the 0-section deleted, a combinatorial sphere bundle, or a spherical (quasi)- 
fibration. In the three cases respectively, let p : E ^ B he the vector bundle, 
the combinatorial disk bundle, or the obvious map p : E ^ B from the mapping 
cylinder E of po- Then the i-th Stiefel- Whitney class of ^ is 

WiiO = r^Sq'^il) e W{B;Z2). 

If po is oriented with Thom class U S H'^{E, Eq), the Euler class 

e(0 e H\B) 

is the image of the Thom class under 

H''{E,Ea) H^E = H^B. 

We next wish to show that Stiefel- Whitney classes and Euler classes satisfy 
the axioms and the usual properties, but first we had better make clear what is 
meant by Whitney sum. 

Definition 4.3. If = {B,Mi: B ^ MacP(«, iJi)) and ^ = {B,Mi : B ^ 
MacP(j, E2)) are two matroid bimdles, then the Whitney sum ^1 © ^2 is the 
matroid bundle {B, Mi © M2 ■ B MacP(z + j, Ei 11 E2)) sending each b to 
the direct sum Mi{b) ® M2{b). If ^1 = (pi : Ei ^ B) and ^2 = (P2 : E2 ^ B) 
are two spherical (quasi)-fibrations then the Whitney sum is 

® 6 = (Pl *B P2 ■■ El *B E2 B), 

where 

El *B E2 = {[eo, ei,t] € El* E2 : Po(eo) = Pi(ei) whenever tj^O,l} 
is the fiberwise join. 

It is not difficult to show that the geometric realization of the combinatorial 
sphere bundle of a Whitney sum of matroid bundles is the Whitney sum of the 
resulting spherical quasifibrations. 

Proposition 4.4. The four axioms for Stiefel- Whitney classes are satisfied for 
vector bundles, matroid bundles, and for spherical ( quasi) -fibrations. 

Proof. It suffices to prove the axioms hold for spherical fibrations. Axiom 1 
holds since Sq° = Id and Sq^ is zero on H'^ for i > k. Axiom 2 is clear by 
construction. 
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The Whitney sum formula (Axiom 3) holds since the Thom class ^(1) for the 
fiberwise join is the external product of the Thom classes of the two summands 
and there is a sum formula for the Steenrod squares. 

As for Axiom 4, one may compute wi by restricting the canonical line bundle 
to the circle. Here the bundle is the Mobius strip, which has non-trivial wi by 
direct computation. □ 



Remark 4.5. While the axioms characterize the Stiefel- Whitney classes of vec- 
tor bundles (due to the splitting principle) , there is no assertion that the axioms 
give a characterization for the other categories of bundles. 

We next show that wi = if and only if f is orientable^ 



The oriented MacPhersonian OMacP(fc,n) is defined in |And9S]. The ele 



ments of the poset OMa,cP{k,n) are all chirotopes of elements of MacP(fc,n). 



In I And98 it is shown that IjO MacP(fc, n) || is the universal double cover of 
II MacP(fc, n)||. One can also define O MacP(fc, cxd) and show that its geometric 
realization is the double cover of || MacP(fc, oo)||. 

Definition 4.6. An orientation of a matroid bundle ^ = {B,A4) is a poset 
lifting 

OMacP(A:,oo) 
/ I 
B ^ MacP(A:,c»). 



Proposition 4.7. Any topological lifting of \\M\\ : ||S||^|| MacP(fc, oo)|| to 
||OMacP(/c, oo)|| is the geometric realization of an orientation of M : > MacP(A;, 

Proof. Any topological lifting is simplicial, and any simplicial lifting to a poset 
covering space is the realization of a poset lifting. (This is clear from looking at 
the lifting on individual simplices.) □ 

Thus an orientation of a matroid bundle is equivalent to an orientation of 
the geometric realization of the associated combinatorial sphere bundle. 

Theorem 4.8. Let ^ be a vector bundle, a matroid bundle, or a spherical 
(quasi) -fibration. Then ^ is orientable if and only if Wi{S,) = 0. 

Proof. Suppose first that ^ = {B,A4) is a matroid bundle. From the double 
cover result, i/^(|| MacP(/c, oo)||) = Z2, and is generated by wi{-fk) (where 7^ 
is the universal bundle) since the first Stiefel- Whitney class is a non-trivial 
characteristic class. 

Note that the map ||OMacP(A;, oo)\\ \\ MacP(fc, oo)]] is an 5"° bundle, and 
hence has a classifying map into ]RP°°. Thus we have maps 

||OMacP(fc,oo)|| ^ S°° 
I I 
\\B\\ ||MacP(fc,cx3)|| A MP°° 



23 



Let f3 : \\B\\ M.P°° be the composition of the lower two maps, lu be the 
generator of ff^(MP°°; Z2). Then by covering space theory /? has a hfting if 
and only if 0*u = 0. One can see directly that the combinatorial vector bundle 
corresponding to the Mobius strip mapping to the circle is non-orientable, and 
thus c*u) 7^ 0. Hence c*u! = Wi(7fe), and the result follows. 

In the other cases, it suffices to consider a spherical fibration. One could 
either use the classifying spaces BSG{k) and BG{k) for (oriented) spherical 
fibrations and proceed as above, or use the fact the Sq^ is the mod 2 Bockstein 
to show that wJi(^) = if and only if the coefficients in the spectral sequence 
used in the Thorn isomorphism theorem are untwisted. 

□ 

Finally, we note that proof of the Whitney sum formula for matroid bundles 
also shows: 

Proposition 4.9. Let ^1 and ^2 be matroid bundles with orientations. Then 

e(6©6) = e(6)Ue(e2). 

In particular, the Euler class is an unstable characteristic class. Indeed, if e 
is a trivial {M is constant) bundle of rank greater than zero, then e(^ © e) = 
e{Cj U = 0. 

5 Vector bundles vs. matroid bundles: the Com- 
parison Theorem 

Comparison Theorem. Let B be a regular cell complex. The composite of 
the natural transformations 

Vk{B) ^ Mk{B) ^ Qk{B) 

coincides with the forgetful map given by deleting the zero section of a vector 
bundle. 

Thus the Stiefel- Whitney classes of the combinatorialization of a real vector 

bundle coincide with those of the original bundle. In particiilar, as a corollary 
we have Theorem A. In addition, since for every realized rank n oriented matroid 
M the map G{k, M") ^ || MacP(fc, 00) || factors as 

G(fc,R") -> |lr(fc,M)|| ^ II MacP(fe, 00)11, 

and since G(A;,M") G(A;,K°°) gives a split surjection on mod 2 cohomology, 
we have Theorem B. 

Remark 5.1. The Comparison Theorem could also be stated universally by 
saying that there are maps 

BO{k) ||MacP(fc,oo)|| ^ BG{k) 

covered by maps of spherical quasifibrations on the universal sphere bundles. 
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Let M be a rank n oriented matroid realized by a collection {ipi, . . . , 4>m\ of 
linear forms on M". Let S{k,W^) be the sphere bundle of the canonical bundle 
over G'(fc,R"). An element of S{k,W^) is a pair {V^p) where F is a fc-plane 
in and p & V has unit length. Let Eo{k,M) be the combinatorial sphere 
bundle of the canonical bundle over T{k,M). Define v{V,p) = {ijl{V),X{p)) G 



Eo{k, M), where ^ : G{k, M") T{k, M) is the function defined in Section |0 
X{p) = (sign <j)i{p), . . . , sign (jy^nip)) is a sign vector. Thus we have a commuta- 
tive diagram 

S{k,W) — 5^ Eo{k,M) 



I' 



G(fc,R") — ^ r(fc,M) 
with II and z/ upper semi-continuous. 

Lemma 5.2. Let M be a realized rank n oriented matroid. Then there is a 
homotopy commutative diagram of continuous maps 

5(fc,R") \\Eo{k,M)\\ 
G(fc,R") l|r(fc,M)|| 

so that there is aV Cz G(fc,R") so that i) gives a homotopy equivalence from the 
fiber above V to the fiber above ll{V). Furthermore ft is the map specified by 
Lemma 2.1(\ . 



Proof. We again use Appendix ^ and the semi-algebraic triangulation theorem 
of pfir75| |. As in the proof of Lemma 2.1C, there is a semi- algebraic triangulation 



Tq : \\L\\ G(fc,M") refining the stratification of G(fc,R") and a map fi 
G(fc,R") ||r(fc,Af)|| so that fi o Tq is simplicial. Now consider the semi- 
algebraic stratification of S{k,M.") given by the intersections of the preimages 



of elements under and the preimages of simphces under AT^ ^ op. By [ Hir75 |, 



there is a triangulation T5 : S'(fc,R") refining this stratification, and so 



by Corollary |Aj there is a map i> : S'(fc,R") \\Eo{k, M)\\ so that i> o ATg is 
simplicial. 

To see that these maps make the above diagram commute up to homotopy, 
let s G S'(fc,R"). Then s lies in a simplex k C 5(fc,R") of ATs and there is 
a simplex A of ATc so that p{k) C A C G(fc,M"). By construction i>{K) is 
contained in the simplex spanned by the totally ordered set and p{X) is 
contained in the simplex spanned by the totally ordered set /x(A). Then /i(p(s)) 
and ||7r||(£'(s)) both lie in the closed simplex spanned by /i(A), so there is a 
straight-line homotopy from ||7r|| o j/ to /i o p. 

Finally, note that for every vertex V G G(fc,R") of Tq, the topological 
realization theorem gives a homotopy equivalence from the fiber over V to the 
fiber over fi{V) = f-{V). □ 
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Lemma 5.3. There is a homotopy commutative diagram 
S{k,R°°) ||£;o(fc,oo)l| 



G{k,R°°) — ^ ||MacP(fc,oo)|| 

so that there is a V G{k,M.°°) so that v gives a homotopy equivalence from 
the fiber above V to the fiber abov e p,{V )- Furthermore ft is in the homotopy 
class of maps specified by Theorem 2.1^ 



Proof. The proof uses Theorem A. 5 and the techniques of the proof of the 



previous lemma. □ 

Proof of the Comparison Theorem. Let = {p : E B) he & vector bundle. 
Convert the map ||7r|| to a fibration 7r||^|| and consider the diagram 

EoiO > S{k,R°-) \\Eo{k,^)\\ P||,|| 

p jlkii I'^ii^ii 

B — ^ G{k,R°°) — ^ ||MacP(fc,oo)|| — ^ || MacP(fc, oo)|| 

By the homotopy lifting property, there is a map i>' ~ hoi) so that 7r||^|| oi>' = 
fi o p. Furthermore, h gives a homotopy equivalence on fibers (since ||7r|j is a 
quasifibration) and P gives a homotopy equivalence on a fiber, so i>' gives a 
homotopy equivalence on fibers. 

Recall C[S] is defined by applying the Simplicial Approximation Theorem to 
find a subdivision B' of B and a map c' : T{B') MacP(fc, M°°), where ||c'|| is 
homotopic to p. o c. Then C[£] = [c']. 

We then have the following equations in Qk{B): 

\\E4oC\i] = \\E4\c'] 

= [\\E,\\c'*{^^)] 

= [lk'*i^o(7')ll] 
^[\\cr\\Eo{l'')\\] 
= [c*Ml|i^o(7')ll] 

= [c*S{k,W^)] 

= [Eom 



□ 
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6 Homotopy groups of the combinatorial Grass- 
mannian 



One can use the classical J-homomorphism to obtain limited information about 
TTill MacP(fc,n)l|, or more generally about the homotopy groups of ||r(fc,M")|| 
for realizable M". The idea is use vector bundles over spheres to construct 
elements and use homotopy groups of spheres and characteristic classes to detect 
them. 

A few remarks will give a context for these results. The duality theorem 
for oriented matroids gives || MacP(fc, n)|| = || MacP(n — k,n)\\. It is easy to 
show II MacP(fc, 7i)|| is connected, but ther e exist examp les of M" such that 
||r(n - l,Af")|| is disconnected ( ||MRG93| ). In ||And98[ , it was shown that 
TTi II MacP(fc, II — 7riG(fc, M"), and stability results for large n were established. 
There are also some results on homotopy type of combinatorial Grassmannians 
for small values of fc orn and for oriented matroids with few elements (cf. | MZ93| , 
I P^MI |^Z9l ). 

See |Whi7S| for the definition of the J-homomorphism Ji^k '■ T^iO{k) 
TTi+kS^ ■ The limit as A; ^ cxd is denoted 

J, : TT,0 ~> Trf . 

Stability results for the domain and range of J show 

Im Ji^k ^ Im Ji,k+i is an epimorphism if fc > i + 1 and 

Im Ji^k ^ Im Ji is an isomorphism if fc > z + 1. 

A group _ff is a subquotient of a group G if iJ is isomorphic to a subgroup 
of a quotient group of G. 

Theorem 6.1. Let M" be a realized rank n oriented matroid. Let p be a point 
in the image of fl : G{k,K") ||r(fc, M") || . 

1. ImJi-i^fc is a subquotient of T:i{\\T{k, M"')\\,p) whenn — k>i. 

2. ImJi-i is a subquotient o/7ri(||r(fc, M")||,p) when n — k >i and k > i. 

Proof. Let G{k) denote the monoid of self- homotopy equivalences of S^~^, given 
the compact-open top ology. Its classifying space BG{k) classifies rank k spher- 
ical (quasi)-fibrations Sta63 |. Go (A: -I- 1) denotes the monoid of self- homotopy 
equivalences of which fix a base point *. 

The result follows from commutativity up to homotopy of the diagram 



G(fc,R") 



G(fc,]R°°) 



||r(fc,M")|| 



BG{k) 



BGoik + 1), 



the surjectivity of '!Ti{P) when n — k > i, and the identification of 7ri(e o ^) 
with Ji-i,fc. The map /? is given by inclusion, the map 7 by classifying the 
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canonical bundle minus its zero section, and the map e is S applied to the 
injection of monoids G(fc) Go(fc) given by suspension. The map p,, the map 
6, and the homotopy d o jl 2± 70/3, are given by our three main theorems: 
the Combinatorialization Theorem, Spherical Quasifibration Theorem, and the 



Comparison Theorem (see also Lemma 5.2) 



The surjectivity of 7ri(/3) when n — k>i follows either from the Cellular Ap- 
proximation Theorem applied to the Schubert cell decomposition, or by viewing 
G{k, n) as 0{n) / {0{k) x 0{n — k)) and using the homotopy long exact sequence 
of a fibration. 

Now 7r,G'(fc,M°°) ^ 7rj_iO(fc) since there is a fibration 0{k) F(fc,R°°) 
G{k, K°°) and the Stiefel manifold is contractible. Also 'KiBGo{k+l) = 7riGo(fc-|- 
1), which is in turn TTi+kS'^ by the adjoint property of smash and mapping spaces 
in the category of based CW complexes. Thus we have identified the domain 
and range of iTi{eoj) with that of Ji-i^k, and the identification of the two maps 
consists of tracing through these identifications. □ 

Corollary 6.2. Let M" be a realized rank n oriented matroid. Let p be a point 
in the image of jl : G(fc,]R") ^ ||r(/c, M")||. 

1. 

ifk^l 

7r2(||MacP(fc,n)||) = 7r2(G(fc,R")) ^ {Z if k = 2 and n - k > 2 

if k > 3 and n — k > 3. 

2. 7rfc(||r(fc, has Z as a subgroup when k is even and n > 2k. 

3. 7ri(||r(fc, M")||,p) has Z2 as a subquotient when i = 1,2 (mod 8), n — k > i, 
and k > i. 

4- 7r4m(||r(fc,M")||,p) has Za„^ as a subquotient when m > 0, n — k > Am, 
and k > Am. Here am is the denominator of Bm/Am expressed as a 
fraction in lowest terms, and Bm is the m-th Bernoulli number. 



Proof. 1. By |And98|, the combinatorialization map 7r2(G(fc,R")) ^ 7r2(|| MacP(fc, n) 
is surjective, so (1) follows from (2) and (3). An alternate route to (1) is to use 
characteristic classes to detect elements of 7r2|| MacP(fc, n)||, by applying the 
Euler class and second Stiefel- Whitney class of the combinatorialization of the 
complex Hopf bundle over the 2-sphere. 

2. There is a characteristic class version and a homotopy theoretic version of 
the proof. The characteristic class proof is as follows. Consider the oriented com- 
binatorial Grassmannian r(fc,M"), defined analogously to O MacP(fc, n). The 
forgetful map ||f(fc,M")|| ^ ||r(/c,M")|| is a double cover, so 7rfc(||r(fc, M")||,p) ^ 
7rfc(||r(fc, M")||,p') for each lifting p' oi p. The tangent bundle of the fc-sphere 

combinatorializes to a map S'' G(k,U") ||f(fc, M")||. The evaluation of 
the Euler class of the tangent bundle of a manifold on the fundamental class of 



28 



that manifold is the Euler characteristic of the manifold (of. 11.12 in |MS74|). In 
particular, the Euler class of the tangent bundle of an even-dimensional sphere 
represents twice the generator of H''{S'') = Z. The Euler class applied to ori- 
ented vector bundles over fc-spheres can be viewed as a homomorphism from 
■Kk{BSG{k)) to H'^{S''), where BSG{k) classifies rank k oriented spherical fi- 
brations. Thus the combinatorialization of this tangent bundle generates an 
infinite subgroup of 7rfc(||f(fc, M")||,p'))- 

The homotopy theoretic version is to consider the Hopf invariant 



H : Im Jfc_i , 



Z. 



The domain of Jk-i,k is TTk-i{0{k)), which classifies fc-bundles over 5''^. Now 
H o Jk-i,k is the Euler class, so 2Z C Im_ff, using the tangent bundle of the 
/c-sphere again. (For the reader's edification, we note the Hopf invariant is onto 
if and only if fc 2,4 or 8, as can be seen by Bott periodicity or by Adams's 
work on Hopf invariant one.) 

3. ,4. This follows from Theorem 3.1 and the deep homotopy theoretic com- 
putation of Im J due to Adams Ada65| . The result is that Im Ji_i is Z2 for 
i = 1, 2 (mod 8), Z^^^ for i = 4m, and is zero otherwise. □ 



An exposition of Bernoulli numbers and topology is given in |MS74 
pendix B]. The first few values of a„i are : 



Ap- 



24 



0-2 



240 



0.3 



504 



a4 



480 



05 



264 



oe 



65520 



07 



24 



16320 



By the stability results of [And98|, the results of our corollary also apply to 
the MacPhersonian MacP(A:, 00). 



7 Vector fields and characteristic classes 

The classical motivation for characteristic classes was as obstructions to the 
existence of linearly independent vector fields of a manifold, or more generally, 
independent sections of a vector bundle. This section gives a combinatorial 
analog. 

Definition 7.1. The combinatorial Stiefel manifold Vi{k,n) is the poset of 
all M € MacP(A;, n + I) satisfying both of the conditions below 

1. rank(Af\{n+ 1, . . . ,n + l}) ^ k 

2. {n + 1, . . . ,n + 1} is independent in M. 

Note that deleting {n + 1, . . . ,n + 1} gives a surjective map Vi{k,n) 
MacP(A;, n) if ^ < k. 

Definition 7.2. If {B, ^) is a matroid bundle, an independent set of I vector 
fields is a lifting 

Viik,n) 
/ i 
B ^ MacP(A:,n). 
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Lemma 7.3. // a matroid bundle ^ = {B,Ai : B MacP(fc,n) admits a set 
V : B ^ Vi{k,n) of I independent vector fields, then: 

1. The map 

Q: B ^ MacP{k-l,n) 

(7 v{a)/ {n + I, . . . ,n + 1} 

is a matroid bundle. 

2. If ei is the trivial rank I bundle over B sending each cell to the rank I 
oriented matroid with elements {n+1, . . • , n+l}, then the matroid bundles 
^ and Q(B ei are \\B\\-isomorphic. 

Q is called the quotient bundle of v. 



Proof. (1) This follows immediately from Lemma 3.7 

(2) The proof is by induction on I, and relies on the Order Homotopy Lemma. 

If / = 1, first note that ^{a) > ^{a) for all ct, so 2± ^. (Here means 
isomorphic. All homotopies occur in || MacP(fc,n + Z)||; there is no need to go to 
00.) Thus, it suffices to show that u{a) > Q{<j) © ei(cr) for all a. Any covector 
X xY £ V*(Q(cr) ® ei(cr)) is buih from covectors X G V*(Q(ct)) C V*(i/(cr)) 
and Y : {n+ 1} ^ {+, — ,0}. Since {n + 1} is independent in v{a), there is a 
Y G V*{i'{a)), so that Y >Y. Thus A" oF is a covector of i'{a) which is greater 
than or equal to A x F. 

For I > 1, let i^' be the set oi I — 1 independent vector fields obtained 
from v by deleting n + I from each oriented matroid i^(cr), and let Q' be the 
resulting quotient bundle. Note that the vector field z/; on Q' given by n + Hs 
non- vanishing and Q is the quotient bundle of Q' by vi. Hence we have 

£, — Q' ® ei-i by the induction hypothesis 

~ Q ei ® ei-i by the / 1 case. 

□ 



Theorem 7.4. // a rank k matroid bundle ^ admits an independent set of I 
vector fields, then Wk-i+i{(,) ~ 0. 



Proof of Theorem 7.4- If is a set of / independent vector fields in ^ and Q is 
the resulting quotient bundle, then by the above lemma, ^ ~ Q © Thus by 
the Whitney sum formula, w{^) = w{Q)w{ei) where w = I + W1+W2 + ■ ■ ■ is the 
total Stiefel- Whitney class. But w(e;) = 1 since ei is trivial, and Wk-i+i{Q) — 
since Q is a rank k — / bundle. □ 

Similarly, we have 

Theorem 7.5. If a rank k matroid bundle ^ admits a non-zero cross section 
(i.e. an independent set of 1 vector field) then the Euler class e(^) vanishes. 
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8 Some open questions 



There are open questions everywhere you spit; we hst a few. 

1. Is a CD manifold a Poincare complex? Does a CD manifold satisfy 
Poincare duality? 

2. Give a definition of isomorphism of CD-manifolds; show that a diffeo- 
morphism class of smooth manifolds determines an isomorphism class of 
CD-manifolds. 

Discussion: Problems (1) and (2) are manifold theoretic analogues of the 



bundle theoretic results of this paper. Macpherson , Mac9c J defined a CD 
manifold and showed how a smooth manifold with a smooth triangulation 
determines a CD manifold. He asked whether a CD-manifold was a topo- 



logical manifold; this was shown in a special case in [AndQQlj. 

3. Are there exotic mod 2 characteristic classes? 

4. Are there Pontrjagin classes? 

Discussion: The authors together with Eric Babson have outlined a con- 
struction of rational Pontrjagin classes. If these classes were integral co- 
homology classes, that would imply the existence of exotic CD 7-spheres. 

5. Is MacP(oo, oo) an infinite loop space? 

6. Compute the homotopy groups of MacP(cxD, oo). 

Discussion: Solving questions 5 and 6 would show that combinatorial vec- 
tor bundles give a generalized cohomology theory and compute the coeffi- 
cient groups (isomorphism classes of matroid bundles over spheres.) 



A Topological maps from combinatorial ones 

Section described a natural map /i : G{k,R") T{k,AI) for any rank n 
oriented matroid M with a fixed realization in M", given by intersecting the 
hyperplanes of the realization with V E G(A;,M") and taking the corresponding 
oriented matroid. This appendix describes how we use this map to make a 
simplicial map from a triangulation of G(fc,R") to Ar(fc,M), unique up to 
homotopy. We also construct a topological map G(fc,M°°) || MacP(fc, oo)|| 
which is in some sense the limit of the simplicial maps obtained when r(fc, M) = 



MacP(A:, n). As discussed in [AD], this limit map is not PL. 

Actually, we will work more generally, considering maps from spaces to 
posets satisfying certain properties. 

Definition A.l. A triangulation of a topological space X is a homeomor- 
phism T : \\K\\ X where X is a simplicial complex. We will abuse language 
slightly and refer to the image r(||(T||) of a simplex ||ct|| under a triangulation 
T as a simplex of T. If X resp. Y are spaces equipped with triangulations S 
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rcsp. T then a map f : X ^ Y is simplicial if o f o S is. A subdivision 
of a simplicial complex K is a homeomorphism S : \\K'\\ \\K\\ where K' is a 
simplicial complex and for every simplex a' G K', there is a simplex a € K so 
that S'(llcr'll) C and 5 is linear on \\(t'\\. The triangulation T' = T o 5 is a 
subdivision of the triangulation T. An example of such is the barycentric 
subdivision AT : || AJTH — > X. Two triangulations of a space X are equivalent 
if they have a common subdivision. A PL space is a space equipped with a 
fixed equivalence class of triangulations, called the PL triangulations. A map 
f : X ^ Y between PL spaces is a PL map if there are PL triangulations so 
that / is simplicial. 

Definition A. 2. Let /x : G ^ M be a function from a space to a poset. The 
partition {/i^^(m) : m € M} of G is the stratification of G induced by 
/i. The map /i is upper semi-continuous if every g G G has a neighborhood 
U so that n{U) C M>f^(^gy Thus the closure of a stratum ^^^(m) maps to 
the lower order ideal M<m of M . A triangulation T : \\K\\ G refines the 
stratification if the interior of every simplex maps under to a single element 
of the poset M. 

Lemma A. 3. Let ii : G ^ M be upper semA- continuous and let T : \\K\\ G 
he a triangulation refining the stratification. Then for any simplex a of the 
barycentric subdivision, /i(AT||a||) is totally ordered. 

Proof. For a simplex a of K, let (a) denote both the barycenter of the simplex 
He'll C \\K\\ and the corresponding vertex of HAii'll. Let a = {an > ■ ■ ■ > ctq} G 
AK be a chain of simplices of K. Note that 

\\a\\ C (int ||(T„||) U ||{£7„_i > • ■ • > aolll 

hence inductively, 

fiiAT\\a\\) = MT{a^)),...,fi{T{a„))}. 

Since the triangulation refines the stratification and jj is upper semi-continuous, 
tiiT{ai)) > /i(T((Ti_i)) for all i. □ 

Corollary A. 4. Let fi : G ^ M be upper semi- continuous and let T : \\K\\ — > G 
be a triangulation refining the stratification. 

1. There is a map fir ■ G ^ \\^\\> simplicial with respect to the barycentric 
subdivision ofT, which agrees with n on the vertices of AT. 

2. IfT' is a subdivision ofT, then fix — mt'- 

Proof. Part (1) follows from the last lemma by defining fix on vertices and 
extending by linearity with respect to ||-f^||. Part (2) follows from a straight-line 
homotopy tfiTio) + (1 — t)jlT'{a) across the simplices of ||M||. □ 
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We need an infinite version of the corollary. 

Theorem A. 5. Let Gi C 6*2 C • ■ • he a sequence of PL spaces, Mi C M2 Q ■ ■ ■ 
a sequence of posets, and jii : Gi ^ Mi, ■ G2 — >■ M2, ... a sequence of upper 
semi-continuous maps so that ^lild-i = A*i-i- Let Ti,T2, ... be a sequence of 
PL triangulations 0/ Gi, 62, • • • refining the stratificaMons given by Hi, ^2, ■ ■ ■ , 
so that the restriction of the i-th triangulation is a subdivision of the {i — l)-st 
triangulation. Let M be the union of the Mi 's and G be the direct limit of the 
Gi's. 

1. There is a continuous map p, : G ^ which, for every i, restricts to 
a map fii : Gi —* ||Mj|| which is simplicial with respect to the hary centric 
subdivision ofTi, and so that fii agrees with Hi on the vertices of ATi in 
Gi\Gi-i. 

2. Let T{, T2, . . . be another sequence of PL triangulations satisfying the same 
hypotheses as Ti,T2, .... Let fi' : G ^ ||M|| be the map given by part (1) 
using the T- 's. Then jl — p,' and the homotopy restricts to a homotopy 
pi ~ for all i. 

Proof. We will inductively define maps Si : Gi ^ AMj so that 

1- Si\Gi_i = Si-i, 

2. For a vertex v e Gj\Gi_i of ATj, 

Si{v) = {l^{v)}, 

3. For a point p G G^ in the interior of a simplex of ATj which is spanned by 
vertices {vq, . . . , C Gi, 

Si{p) = UjSiivj). 

Assume inductively that has been defined satisfying (1), (2), and (3), 
and also assume inductively that Si-i satisfies property 

4. max Si-i{p) = ^i{p) for p e Gi-i. 

We then use property (1) to define Si on Gi_i and properties (2) and (3) to 
define Si on Gi\Gi-i. We need to verify three things: first that property (3) 
continues to hold for Si and p G Gi_i, second that Si{p) is totally ordered for 
p G Gi\Gi-i, and third that property (4) holds. We leave the verification of the 
first part to the reader. 

We now show that Si{p) is totally ordered for p e Gi\Gi_i. Suppose p is in 
the interior of a simplex of ATj with vertices 

{vo,...,Vn}Ll{wo,...,Wm,} 

with the w's in Gi-i and the w's in Gi\Gi-i. Then by choosing a point q in 
the interior of the simplex spanned by the u's and by the (omitted) proof that 
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property (3) holds for Si and q, we see UjSi{vj) is totally ordered. The proof 
of Lemma A. 3 shows that UjSi{wj) — {/i(wo), ■ • ■ , ^J'iwm)} is totally ordered. 
Because Gi-i is a subcomplex of the triangulation T^, because we have taken 
a barycentric subdivision, because fi is upper semi-continuous, and because 
Ti refines the stratification, n{wj) > fi{vk) for all j and k. Hence Si{p) is 
totally ordered. Finally property (4) holds since we have taken a barycentric 
subdivision. 

Next we use Si to define fli inductively. For p G Gi-i, let ili{p) — p,i-i{p). 
For a vertex p G Gi\Gi-i of AT^, define ili{p) = n{p)- Then for p in the 
interior of a simplex spanned by {wq, . . . define ili{p) by linearity, noting 
inductively that Hi^p) is in the closed simplex spanned by Si{p). This completes 
the proof of part (1) of the Theorem. 

For part (2), it suffices to consider the case when each T/ subdivides Ti. 
Then note that Si{p) C Si{p), so we can use the straight-line homotopy across 
the simplex spanned by Siip). 

□ 



B Babson's criterion 



This appendix gives the criterion of Babson for the realizatio n of a poset map 
to be a quasifibration. We first state two results of Quillen | Qui73 , page 98], 
specialized from general categories to posets. 



Quillen's Theorem A. Let f : P 

\\f~^iQ>q)\\ contractible, then ||/| 

A commutative square of spaces 

A - 



Q be a poset map. If for all q £ Q, 
\P\\ ^ WQW homotopy equivalence. 



B 



C 



D 



is homotopy cartesian if for all c e C, the induced map on homotopy fibers 
is a homotopy equivalence. 

Quillen's Theorem B. Let f : P ^ Q he a poset map such that for every 
inequality q > q' in Q, the inclusion map \\f^^{Q>q)\\ 11/ "'(Q>g')ll 
homotopy equivalence. Then for any q G Q, 



\\f-HQ>q) 



\\Q><i\ 



\P\\ 



\Q\\ 



is homotopy cartesian. 
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Since the geometric realization of a poset can be identified with the real- 
ization of the poset obtained by reversing the inequalities, one may reverse the 
inequalities in Quillen's Theorem A and B. Similar remarks apply to the various 
lemmas below. 

In Babson's thesis, both of the previous two results of Quillen were recast. 

Lemma B.l. If f : P ^ Q is a poset map satisfying both of the conditions 
below, then ||/|| is a homotopy equivalence. 

1- contractible for all q G Q. 

^- ll/"^?^! f<p|| is contractible whenever p G P, q & Q, and q < f{p). 

Proof. By Theorem A applied to / and condition 1, we only need show that the 
realization of the inclusion i : f~^q f~^{Q>q) is a homotopy equivalence for 
all G Q. But this follows from condition 2 and by applying Theorem A to i, 
noting that 

i-\r\Q>q)<p) = r\r\p<j, 

□ 

Recall that a chain in a poset P is a non-empty, totally ordered, finite subset 
of P, and AP denotes the poset of chains in P, where the partial order is given 
by inclusion. Note ||AP|| is the barycentric subdivision of ||P||. If / : P ^ Q 
is a poset map, then there is a poset map A/ : AP — > AQ sending a chain c to 
the chain f{d). Note that for a chain d of Q, the symbols f~^d and {Af)~^d 
have different meanings. 

Lemma B.2. If f : P ^ Q is a poset map satisfying the conditions below, then 

11/11 is a quasifibration. 

1- \\f~^Q^P<p\\ is contractible whenever p € P , q G Q , andq<f{p). 
^- \\f~^1^P>p\\ ^s contractible whenever p G P, q G Q, and q > f{p). 

Proof. We wish to apply Quillen's Theorem B to the induced map of posets 
A/ : AP — > AQ. For a chain d G AQ, there is a retraction 

r:(A/)-i(Q>d)-(A/)-id 

c i-s- cn 

By the order homotopy lemma, ||r|| is actually a deformation retraction since 
r(c) < c for every c G {Af)~^{Q>(i). 

For an inequality d> d' in AQ, consider the following commutative diagram: 

(A/)-id > (A/)-i(Q><i) 

"1 1 

{Afr'd' (A/)-i(Q>,,) 

where a(c) = cD f~^d', r is the retraction and the other two arrows are inclu- 
sions. To verify the hypothesis of Quillen's Theorem B applied to A/, it suffices 
to prove the following lemma. 
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Lemma B.3. Let f : P ^ Q be a poset map satisfying the conditions of Lemma 



B.L Given an inequality d > d' in AQ, the geometric realization of the map 

a{d>d') : (A/)-id->(A/)-id' 
c^cn f-^d' 



is a homotopy equivalence. 

Proof. To prove this it suffices to check only those inequahties in AQ given by 
deleting the smallest or largest element of a chain. Let d = (g^ > • • • > 91 > 90) 
be a chain in AQ. Let d' = {qr > ■ ■ ■ > q2 > 9i) and d" = ((?r-i > • • • > 



qi > qo). We will use Lemma B.f to prove that \\a{d > d')\\ and \\a{d > d") 
are homotopy equivalences. Note a{d > d')~^c' is isomorphic to A(/~^(7o H 
-P<min c') by the isomorphism c 1— > c fl f~^qo, and the geometric realization of 
A{f~^qo n P<min c') IS coutractible by condition (1). 

Now if c' C c n f~^d' where c and c' are chains which map to d and d' 
respectively, 

a(d>d')"'c'n((A/)^id)<, 
has a maximum element, namely (c n f^^qo) U c', so its geometric realization is 



coutractible. Thus by Lemma B.l, \\a{d > d')\\ is a homotopy equivalence. The 



proof that \\F{d > d")\\ is a homotopy equivalence is similar and uses property 



(3) of Lemma B.2. □ 



Now we return to the proof of Lemma B.2. Note that for d G AQ, the 
geometric realization of the diagram 

(A/)-M > (A/)-i(Q>,) 



d » Q>d 

is homotopy cartesian. Thus for all vertices and barycenters of ||Q1| the inclusion 
of the fiber of 11/11 : ||Q|| in the homotopy fiber is a homotopy equivalence. 

Since this is true for the barycenters and since ||/|| is a simplicial map, this is 
true for all points in the interior of a simplex, so ||/|| is a quasifibration. □ 
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